Concepedia

Concept

coding theory

Parents

Children

15.8K

Publications

1.1M

Citations

18.5K

Authors

3.2K

Institutions

Graphical-Trellis Coding Paradigm

1962 - 1985

During 1962–1985, coding theory crystallized around a synthesis of trellis-based convolutional methods, algebraic code design, and beginning notions of joint source-channel perspectives. Convolutional coding matured with trellis representations, explicit bounds linking constraint length to error probability on memoryless channels, and evolving decoding strategies that approached maximum-likelihood performance. Algebraic code design sharpened distance properties, weight distributions, and encoder inverses within cyclic and difference-set frameworks. Source coding research advanced trellis-based and universal approaches, rate-distortion tradeoffs, and arithmetic coding, strengthening the bridge between block and source coding theory. Channel-aware decoding and probabilistic heuristics informed new approaches to decoding that leverage channel measurements and bandwidth-efficient signal-space coding. Taken together, these trends point toward a unifying view that blends structured codes, probabilistic inference, and practical decoding, laying the groundwork for later graph-based and iterative decoding paradigms.

Convolutional coding matured through trellis representations, analysis of ML/sequential decoding, and explicit performance bounds linking constraint length to error rate on memoryless channels [1], [3], [11], [12], [10].

Algebraic code design emphasized distance properties and structural classifications, including minimum-distance bounds, weight distributions, cyclic/difference-set codes and encoder inverses [18], [15], [20], [10].

Source coding explored trellis-based and universal approaches, rate-distortion, and arithmetic coding, bridging block/source coding theory with practical schemes [9], [16], [19], [14], [8].

Channel-aware decoding and joint source-channel perspectives advanced decoding with channel measurements, probabilistic decoding heuristics, and bandwidth-efficient signal-space coding [6], [1], [13], [11].

Trellis-Lattice Coding

1986 - 1992

Iterative Graphical Decoding

1993 - 2000

Capacity-Approaching Iterative Graphical Coding

2001 - 2008

Generalized Channel Polarization

2009 - 2016

Learning-Augmented Decoding

2017 - 2020

Scalable Quantum LDPC Codes

2021 - 2023